Abnormal cascading on complex networks.
نویسندگان
چکیده
In the study of cascading failures on complex networks, a key issue is to define capacities of edges and nodes as realistically as possible. This leads to the consideration of intrinsic edge capacity associated with laws governing flows on networks, which goes beyond the existing definitions of capacity based on the initial load as quantified by the betweenness centrality. Limited edge capacity (or bandwidth) and high flux or attack can trigger cascading processes, which we find as characteristically different from those reported in the literature. In particular, there can be an abnormal parameter regime where incrementally augmenting the edge capacity can counterintuitively increase the severeness of the cascading process. Another striking finding is that heterogeneous flow distribution tends to suppress the cascading process, in contrast to the current understanding that heterogeneity can make the network more vulnerable to cascading. We provide numerical computations and analysis to substantiate these findings.
منابع مشابه
Cascading Model of Infrastructure Networks based on Complex Network
The paper focuses on the cascading failure phenomenon of infrastructure networks. A new cascading model is proposed to analyze the cascading failure characteristics of the systems. Based on the model, we present a good evaluation method of node importance to identify the key nodes which may cause cascading failures of infrastructure networks. Finally, the damage degree of infrastructure network...
متن کاملCascading Breakdown on Weighted Scale-Free Complex Networks
Cascading breakdown on complex networks has attracted much attention in recent years since people have realized the great danger brought by cascading failures in real life networks. In this study we propose a simple model describing cascading breakdown generated by the redistribution of packet loads by congested links on weighted scale-free networks. A collapsed link, which has lost its functio...
متن کاملDesign Robust Networks against Overload-Based Cascading Failures
Cascading failures are an interesting phenomenon in the study of complex networks and have attracted great attention. Examples of cascading failures include disease epidemics, traffic congestion, and electrical power system blackouts. In these systems, if external shocks or excess loads at some nodes are propagated to other connected nodes because of failure, a domino effect often occurs with d...
متن کاملLoad-based cascading failure analysis in finite Erdös-Rényi random networks
Large-scale cascading failures could be triggered by very few initial failures, which lead to serious damages in complex networks. This paper presents a load-based cascade model to analyze the vulnerability of a complex system such as the power grid under a random single-node attack, where the Erdös-Rényi (ER) random graph is used as the network model since it captures the exponential degree di...
متن کاملThe Properties of Tree-Like Hierarchical Networks
Tree-like hierarchical structure is one of the key features in many real complex systems. To investigate its properties, a deterministic tree-like hierarchical network model is proposed. Next, the static properties of the tree-like hierarchical networks are discussed. The simulation and theoretical results prove that the artificial tree-like networks conformably possess small-world and scalefre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 80 3 Pt 2 شماره
صفحات -
تاریخ انتشار 2009